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ABSTRACT OF THE INVENTION 

One embodiment of the invention is a method of routing a group of nets in a region. The 
method identifies a first route for a first net. It then determines whether embedding the first route 
in the region will make a set of unrouted nets in the region unroutable. When embedding the 
first route will make the set of unrouted nets unroutable, the method then identifies a second 
route for the first net. If embedding a route will not make the set of unrouted nets unroutable, the 
method embeds the route in the region. 


